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KEYPAD LAYOUT FOR ALPHABETIC SYMBOL INPUT 



FIELD OF THE INVENTION 

The invention relates to a keypad layout for alphabetic symbol input and, more 
particularly, to a keypad that has alphabetic symbols arranged and distributed on the 
5 keys thereof in a highly regular and efficient manner. 

BACKGROUND OF THE INVENTION 

The arrangement and distribution of alphabetic symbols or characters on 
alphanumeric keypads so that the keypad is easy to use and does not create excessive 
ambiguity in creating multiple words with the same keystrokes is difficult to achieve 

10 due to the small size of such keypads. This problem is especially pronounced in those 
alphabets having greater numbers of symbols than those of Roman-based alphabets, 
e.g. the twenty-six Roman letter alphabet. The alphabetic character layout is more 
easily done on keyboards for desktop systems adapted for two-handed input as the 
keyboard generally has thirty-six alphanumeric keys readily available for symbol 

15 placement. As is apparent, the fewer number of keys in keypads complicates layout 
designs, especially with those languages having large alphabets. 

One goal in arriving at a keypad layout is that the symbols appear on the keys 
in a regular or intuitive arrangement so that users can readily become familiar with 
where the different symbols are located in the keypad. In this manner, the keypad is 
20 easier to use and allows the user to become more proficient in its use for fast and 




accurate input of the symbols. The other goal is to distribute the symbols efficiently 
so as to minimize the ambiguity created when a given sequence of key inputs is 
undertaken to form a word. Ambiguity is created when the same sequence can create 
multiple words. Each time the user has to go through the process of choosing a word 
5 among several, overall input speed and efficiency is slowed particularly where the 
number of words to be selected is high. Accordingly, it is desirable to distribute the 
symbols such that a minimum of such multiple word formations can be created from a 
given sequence of key inputs. 

One problem that is noted is that the most efficient distribution of symbols on 
10 a keypad may not produce a very regular arrangement for ease of use of the keypad. 
On the flip side, the most regular arrangement of the symbols on the keys will 
generally not be the most efficient distribution of the symbols for low input 
ambiguity. For instance, the typical layout on a keypad for the twenty-six Roman 
letter alphabet is having the letter symbols appear in alphabetical order on a row-by- 
15 row basis (herein referred to as, "the ABC keypad"). As is apparent, this is a highly 
regular layout that allows a user to quickly become familiar with the location of the 
letters in the ABC keypad particularly with users having native languages that are 
read in a left to right fashion. On the other hand, the ambiguity of this layout is very 
high as commonly used letters appear on the same key and letters that are less 
20 commonly used also appear together, e.g. letters G, H, I on key four vs. letters W, X, 
Y on key nine. So, for example, the same sequence of key inputs that produces the 
word "good" will also produce six other words for a total of seven possible valid 
candidates from the same keystroke sequence. 
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Also, and as mentioned, this problem of finding the optimum balance between 
regularity and efficiency in the arrangement and distribution of alphabetic characters 
on a keypad is exacerbated where the number of symbols in the alphabet is higher 
than that of the Roman alphabet. One such example is Chinese alphabets, and in 

5 particular the Romanized phonetic alphabet for (Mandarin) Chinese called "Pinyin". 
Pinyin evolved from "Bopomofo," a pictorial phonetic alphabet developed early this 
century for Mandarin Chinese. Pinyin is the only Chinese phonetic alphabet accepted 
by ISO (International Standard Organization). While Pinyin uses the same twenty-six 
letters as the Roman alphabet, certain of its symbols are combinations or strings of the 

10 Roman letters such that Pinyin has sixty phonetic symbols which creates 

organizational problems in the small keypad setting, as described above. When 
discussing the Pinyin alphabet, it will be understood that the term symbol refers to 
either single or multiple Roman letter characters that stand alone in the Pinyin 
alphabet as single or compound character symbols, respectively. 

15 Currently, there are no keypad layouts that are specifically designed for 

Pinyin-based Chinese character text input on hand-held devices, such as mobile 
phones or the like. Instead, what is in use today is the standard Roman letter alphabet 
ABC keypad layout as described earlier. Again, while this keypad layout is regular 
and easy to master, it is not particularly well suited for Pinyin, as it is neither regular 

20 nor efficient. The ABC keypad layout does not take advantage of specific regularities 
found in the Pinyin alphabet nor does it utilize keys economically. Of the twelve keys 
available, only eight keys (key two to key nine) are utilized for text input. Another 
problem with the ABC keypad layout is that among the eight text input keys, key five, 
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seven and nine are only used for input of the first or initial letter of a Pinyin syllable, 
as every letter associated with those keys are consonants. As Chinese is a highly 
syllabic language as will be described more fully herein, concentration of consonants 
on a few number of keys invariably leads to ambiguities such as where different 
5 consonants combine with the same vowels to each form valid syllable candidates. For 
example, the key sequence 7-8-6 generates five different Pinyin syllables: "gun," 
"run," "ruo," "sun," and "suo". 

A further problem in efficiency relates to the number of keystrokes required to 
enter a Pinyin syllable. Because the ABC keypad layout is primarily designed for the 

10 Roman alphabet, it does not consider the fact that many of the Pinyin symbols are 

formed by combinations of Roman characters, as previously mentioned. Accordingly, 
to address these compound character Pinyin symbols, one has to undertake multiple 
key inputs. For instance, the Pinyin syllable "zhuang" composed of two Pinyin 
compound symbols requires six key presses to be entered. Requiring six key presses 

15 to enter a single syllable does not produce a very user-friendly keypad layout and 
slows down textual input speed. 

Accordingly, there is a need for a keypad layout having an improved 
combination of regularity and efficiency for textual input. More particularly, a 
keypad for Chinese text input, i.e. the Pinyin phonetic alphabet, is needed having a 
20 highly regular and efficient layout. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a plan view of an alphanumeric keypad having a layout of alphabetic 
symbols of the Pinyin Chinese phonetic alphabet in accordance with the present 
invention; 

5 FIG. 2 is a view of a syllable initial group of symbols of the Pinyin alphabet, 

and commonly known ordered symbol sets thereof; 

FIG. 3 is a view of a syllable final symbol group of the Pinyin alphabet; 

FIG. 4 is a view of a syllable semi-initial symbol group of the Pinyin alphabet 
and the corresponding sounds of the symbols; 

10 FIG. 5 is a view of syllable independent symbols of the Pinyin alphabet; 

FIG. 6 is a table of the different syllable structures for forming syllables with 
the Pinyin symbols of the different symbol groups; 

FIG. 7 is a view of two Pinyin symbols and their simplified replacement 
characters; 

15 FIG. 8 is a table of simplified spellings for various Pinyin syllables and 

syllable final symbols; 

FIG. 9 is a plan view of an alternative keypad layout for the Pinyin alphabet in 
accordance with the present invention having IA and UA final compound symbols 
arranged on the same key; 
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FIG. 10 is a table of the syllable final symbols with simplified spellings for 
corresponding Type-1 syllables and equivalent spellings for corresponding Type-2 
syllables; 

FIG. 1 1 is a table of the Pinyin final symbols taking into account the 
5 simplified spellings and equivalent spellings set forth in the table of Fig. 10; 

FIG. 12 is a table showing all possible syllable combinations composed of 
Pinyin initial symbols and Pinyin final symbols starting with IA or UA using the 
keypad of Fig. 9. 

FIG. 13 is a plan view of another alternative keypad layout for the Pinyin 
10 alphabet in accordance with the present invention having IA and UA arranged on 
different keys; 

FIG. 14 is a table showing all possible syllable combinations having as 
components Pinyin initial symbols and Pinyin final symbols starting with either IA or 
UA using the keypad of Fig. 13; 

15 FIG. 15 is a plan view of another alternative keypad layout for the Pinyin 

alphabet in accordance with the present invention having IA and UA arranged on 
different keys that do not include other syllable final symbols; 

FIG. 16 is a table of all possible syllable combinations composed of Pinyin 
syllable initials and Pinyin syllable finals starting with IA or UA using the keypad of 
20 Fig. 15; 
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FIG. 17 is a plan view of an alternative keypad layout for the Pinyin alphabet 
in accordance with the present invention having syllable final compound symbols 
starting with the character A thereon; 

FIG. 18 is a table of the Pinyin final symbols showing the various compound 
5 symbols thereof including those starting with the character A; 

FIG. 19 is a plan view of another alternative keypad layout for the Pinyin 
alphabet layout in accordance with the present invention having syllable final 
compound symbols ending with the character N or characters NG thereon; 

FIG. 20 is a table of the Pinyin final symbols that include N or NG as 
10 components; 

FIG. 21 is a table showing all two-character Pinyin final symbols that do not 
have N or NG as components; 

FIG. 22 is a table showing all three-character Pinyin final symbols without N 
or NG as components; 

15 FIG. 23 is a diagrammatic view of the circuitry associated with the data entry 

device utilizing the keypad and showing a dedicated navigation key separate from the 
keypad; and 

FIG. 24 is a table showing a summary of features of the keypad layouts of 
FIGS. 1,9,13,15,17 and 19. 

20 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present layout generally designated 10 for the keypad 12 of Fig. 1 is 
optimized in terms of both its regularity and efficiency over the prior ABC keypad 
layout described earlier. In this regard, the keypad layout 10 herein is specifically 

5 described for use with the Chinese phonetic alphabet, Pinyin, although it will be 

recognized that the principles adopted by the keypad layout 10 can also be adapted for 
use with other types of syllabic based, highly structured languages with alphabets 
having symbol groupings, as described more fully hereinafter. The present keypad 
layout finds particular utility on keypads 12 of small hand-held, electronic data entry 

10 devices 14 of Fig. 23 such as cellular phones, PDAs, etc. where the number of keys 
available for alphanumeric input is limited, e.g. 9 to 12 alphanumeric keys. 

The keypad layout 10 has a predetermined arrangement of the symbols of one 
of the groups thereof that is based on a columnar or vertical top down approach rather 
than the row-by-row approach of the prior ABC keypad layout. The present keypad 
15 layout 10 maximizes its regularity as it utilizes the predetermined ordering of the 
symbols within the sets so their order generally corresponds to the row in which they 
lie. In other words, the first symbol of the set will appear in the first row of keys and 
the last symbol of the set will appear in the last or lowest row of keys on which the 
symbols appear in the column of keys in which the symbol set is distributed. In 
20 addition, with respect to the other main group of symbols they are reduced to 

preselected basic characters for purposes described herein and which are arranged in 
an order tha^'iTi^itive^ a native speaker of the syllables and words formed by the 
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symbols. In this manner, the keypad layout 10 will allow a user to become readily 
familiar with the location of symbols in the keypad 12 so that with use they should be 
able to increase their speed of symbol input. 

The present keypad layout also employs a highly efficient arrangement or 

5 distribution of the commonly used symbols from the symbol groups amongst the keys 
of the keypad 12 so as to minimize the number of words that are formed by a given 
sequence of key inputs. The symbols from the group having commonly known sets 
are arranged in predetermined key columns so that symbols from the same set do not 
appear in different key columns, as discussed. The reduction of the symbols of the 

10 other group to preselected characters reduces the number of symbols from this group 
that needs to appear on the keys. In this manner, the concentration of the symbols on 
the keys can be minimized which otherwise may tend to create ambiguity in symbol 
input. Accordingly, the keypad layout 10 herein achieves a balanced distribution of 
the commonly used symbols from the symbol groups on the keys to provide a 

15 minimum of ambiguity in symbol input for a given sequence of key inputs. This will 
reduce the instances of the underlying circuitry having to display multiple words on 
the screen of the device which, in turn, requires that the user stop their input and 
choose the word they intended to enter. As is apparent, this undesirably slows the 
overall process of symbol data entry. Even if multiple words are possible, their 

20 number is reduced with the keypad layout 10 herein contributing to ease and speed of 
use. 

As shown in Fig. 1, the keypad layout 10 is implemented on the keypad 12 
that is typical for use in handheld wireless electronic devices 14 schematically 
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illustrated in Fig. 23 having a plurality of keys 16 arranged in predetermined numbers 
of rows 18 and columns 20. The invention herein relates to arranging and distributing 



^^^^ols,22^)f a Chinese phonetic Pinyin alphabet on the keys 16 in a highly regular 
and efficient manner. Herein, it will be understood upon referencing the symbols 22 
5 being or appearing on the keys 16, that the symbols 22 do not necessarily have to be 
physically imprinted on the keys 16 but rather can appear adjacent to a particular key 
16 so that it is associated therewith, as is known. 

In the illustrated form of Fig. 1, the keypad layout 10 is implemented on a four 
row, three-column keypad 12 having the twelve keys 16 thereof available for the 
10 placement of certain ones of the alphabetic symbols 22 thereon, as will be described 
more fully hereinafter. Alternative keypad layouts are also disclosed for providing 
certain advantages. In all the keypad layouts herein, the combination of regularity 
and reduced ambiguity they provide is enhanced over the prior ABC keypad layout. 

As mentioned, the Pinyin alphabet has the same twenty-six lette^gfi^cters^s 
15 the Roman alphabet. While most sounds in Mandarin Chinese, such as "bang" and 
"ying", are represented in Pinyin as combinations of plain Roman letters, two sounds 
are represented in Pinyin by diacritics or adding "hats" to plain Roman letters. 
Referring to Fig. 7, for simplicity herein, industry practice is followed by transcribing 
these hatted letters into EH and V, respectively. 

20 * — ^Qhinese is a syllabic language with a simple and regular syllable structure, as 
^T^an be seen by refef&nc^to the table of Fig. 6. In terms of the symbol groupings, the 
^ commonly used symbols 22 arTorgani^^by their location within the syllable so that 
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thesis either a syllable initial symbol group 24 (Fig. 2) or a syllable semi-initial 
symbol £roup 26 (Fig. 4) that are combined with a syllable final symbol group 28 
(Fig. 3) to foiin the spellings used for Pinyin syllables. An independent symbol group 
30 is shown in Fig^S. The syllable initial symbol group 24 includes multiple smaller 
sets 32 of its symbols ZS^hat are commonly known as being associated together. The 
syllable semi-initial symbol^ and independent symbol group 30 have a smaller 
number of characters, ^, two, scKhat they only have a single such set 32eacK^> In 
addition, the symbols 22 have a predetermined ordering in the syllable initial symbol 
group 24. 



;n 



the other hand, the two-dimensional table arrangement of Pinyin finals in 



Fig. 3 show^no obvious grouping and ordering of the(^roup symbols 22. 
Nevertheless, it mmquestioned that for an educated native Chinese speaker, the six 
single character basic vowels can be intuitively grouped in two sets: A-O-E and I-U- 
V. It has been found that bWpelling, all PinyiiC^n^s^^bls 22 can be reduced in 
number to basic characters that m^lude the above six basic single character vowels 
that are themselves^single character syllable initial group symbols 22 and the two 



nasal sounds represented by the character^ and NG. Together, the characters N and 
NG form ^4 todl et^2^)which is an intuitive grouping as compared to the other basic 
characters that are vowels and due to the commoirclwacter N that they share. It is 
these basic characters that are arranged on the keypad h2 in the layout 10 of Fig. 1, 
rather than all thirty-five symbols 22 of the Pinyin final group 28 which would clutter 
the keypad 12 making a regular arrangement difficult and invariably lead to 
undesirable concentration of the Pinyin final symbols 22 causing input ambiguities in 
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to 



terms of-actjieving a minimum number of valid syllable candidates upon undertaking 
of predetermined sequences of key inputs. 

V^ccordingly, the keypad layout 10 of Fig. 1 employs a top-down column 
based arrangement for the symbols 22 of the syllable initial group 24 and a horizontal 
row-based arrangement for the basic characters parsed from the symbols 22 of the 
syllable final group\28 to provide a keypad 12 that has a highly regular and efficient 
layout 10 which both optimizes the ability of the user to gain familiarity with the 
layout 10 for ease of use of the keypad 12 and minimizes multiple word formations 
via predetermined sequencesN^fkey inputs. For the syllable initial group 24, the 



10 symbol sets 32 are each assigned to a particular column 20. Further, the numerical 
order of the symbols 22 in a set 3A:orresponds to the number row 18 in which the 
symbols 22 lie. More specifically an&referring to the first symbol set 32 of the 



syllable initial symbol group 24 (B 



sP,mV), 1 



this set 32 appears in the first, or leftmost 



column 34. The first symbol 22, B, appear!* in the first or topmost row 36; the second 
15 symbol 22, P, appears in the second row 38 immediately below the topmost row 36; 
the third symbol 22, M, appears in the third rovMo below the second row 38; and the 
fourth and last symbol 22, F, appears in the fourth br bottommost row 42 below the 
third row 40. The other symbol sets 32 have the sanie top-down ordered arrangement 
of their symbols 22 in the key column 20 in which they\ie. 

20 "^<The basic characters including the certain secon d group single character 
symbo ls, i.e. A^ EJJJ and V, are split into three sets 32 which are arranged on a 

X ^"^-N. 

row-by-row basis in the layoutSXX as previously described. As discussed, the three 
sets 32 for the basic characters are intuitn^to a native speaker of Pinyin as two of the 
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sets ate the single vowel character symbols 22 in the syllable final group 28 and the 
remaining set 32 is composed of the nasal sound characters, N and NG. In the 
illustrated and preferred keypad, in addition to the four rows 36-42 (Fig. l)of keys 
there are threeNcolumns of < £eyTT 6 including the first or leftmost column 34 followed 

5 by a middle key column 44 that is intermediate the left column 34 and a right end key 
column 46. Accordingly, each of the sets 32 for the basic characters of the syllable 
final group 28 can be arranged in its own row 18 of keys 16 as there is no symbol set 
32 with a greater number of symbols 22 than the number of keys 16 in a row 18. In 
fact, because of the small number of basic characters to which the symbols 22 of the 

10 syllable final group 28 has beenVeduced, the basic characters only need to appear in 
the first three rows 36-40 leavingthe bottom row 42 free of any basic characters 
derived from the syllable final group. 



.shown in Fig. 1, the first set 32 of basic charac texs~(A,Q,E,) is arranged on 
the keys 16 in tht^top row 36 in a left-to-right fashion, the second set 32 of basic 
15 characters (I,U,V) is arranged on the keys 16 in the second row 38 in a left-to-right 
fashion, and the third set3^f,basic characters (N,NG) is arranged on the keys 16 in 
the third row 40 and more specifically, keys 16 in the left column 34 and the right 
column 46 of the third row 40. As is apparent, the use of the basic characters greatly 
reduces the concentration of the syllable final^oup symbols that need to appear on 
20 the keypad 12 and, to this end, there are no keys 16 tiki .include more than a single 
basic character or symbol 22 from the syllable final group 28. This greatly reduces 
the ambiguities that can be created by over concentration of the syllable final group 
symbols on the keys 16, as previously discussed. Further, the natural grouping of the 
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b&sic characters derived from the symbols 22 of the syllable final group 28 into the 
above^escribed sets 32 along with the row-based placements on the keypad 12 
affords improved regularity to the layout 10 so that a user can readily become familiar 
with the location^bf the basic characters in the keypad 12 to optimize their speed of 
5 input with continued usfedhereof. 

reviously mentioned, Chinese is a highly structured language with a 
regular syllable strufcture, as can be seen in the table of Fig. 6. With respect to the 
Type-2 syllables formed fromfcyjnbols 22 including the Pinyin dummy or so called 
semi-initial symbols 22, there are certaift^Qnventions in place so that the Type-2 
10 syllables with no consonant initial look more lik^XType-1 syllable that includes 
consonant initials from the syllable initial symbol group 

More specifically, if the final symbol is composed of the vowel character I 
followed by other characters, the character I should be replaced with the character Y. 
The single character or isolated syllable I is written as YI. If the final symbol is single 

15 character vowel U followed by other characters, replace U with W. Single character 
or isolated syllable U is written as WU. If the final symbol is single character vowel 
V followed by other characters, replace V with Y. Single character or isolated 
syllable V is written as YU. If the final symbol is single character vowel A,0 or E 
followed by other characters, its syllable representation is the same as that of the final 

20 symbol. 

Further, the Pinyin standard also includes several exceptions to the above- 
described rules of syllable construction, as set forth in the table of Fig. 8. For 
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example, Type-2 syllable VE is to be written as YUE instead of YVE as would 
normally be expected from the general rule of adding Y, that is set forth in the Fig. 4 
table. Another simplification shown in the Fig. 8 table incorporated in the Pinyin 
final symbol table of Fig. 3 is symbol IENG which is simplified to ING. Five other 
5 final symbols and their simplifications are also shown in the Fig. 8 table. 

Referring to the table of Fig. 4, the syllable semi-initial symbol group 26 is 



made up of a s^t 32 of two symbols 22 which are employed for Type-2 Pinyin 
syllables only based^m the starting character or sound for the following Pinyin final 
symbol. Similarly, the twb^ndependent or isolated Type-3 syllables (EH and ER) are 
10 listed in Pinyin standard in the tkWe of Fig. 5. Since there are only two symbols 22 in 
the syllable semi-initial group 26 and the independent syllable group 30, all of these 
symbols 22 are placed on a single key 16 in bottom row 42 and the middle key 
column 44. 

The keypad layout 10 of Fig. 1 is advantageous in another respect unrelated to 
15 regularity aJM^efficiency; namely, the layout 10 is functionally compatible with 

keypad layouts thatbse the asterisk and pound keys 16 in the bottom row 42 and left 
column 34 and right columhs^, respectively, as left and right cursor or navigation 
keys. In other words, in a hand-hetd^ireless electronic device 14 such as depicted in 
Fig. 23, certain of the keys 16 of the keypad 12 can be employed by a user to traverse 
20 to different portions of display screen 48 of the aevice 14. This arrangement is 

typically found in those devices 14 where a separate navigation key 50 that is distinct 
from the keys 16 of the keypad 12 is not available. Herein, tt^e keypad layout 10 
utilizes all twelve keys 16 of the keypad 12 while still retaining tne functionality of 
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the navigation keys in the keypad 12 as none of the keys 16 in the bottom row 42 are 
assignectaymbols 22 from the syllable final symbol group 28. Instead, only initial 
symbols 22 from the groups 24, 26 and 30 are assigned to the bottom row keys 16, as 
discussed aboveNsince one of these symbols 22 has to be entered before candidate 
5 selection via the cursoiykeys and/or tone input via the zero key can occur, all three 
keys 16 in the bottom row 42 can preserve their conventional functions for candidate 
navigation and tone input. In other words, because a key 16 other than one in the 
bottom row 42 has to be used beforeva syllable or word is completed, there will be no 
incompatibilities in applications employing the different functions for the keys 16 of 
10 the bottom row 42. \* 

Using the keypad layout 10 of Fig. 1, any Pinyin syllable can be addressed 
with at most four key inputs: one key input for the Pinyin initial symbol and up to 
three key inputs for the Pinyin final symbol. For example, in contrast to the ABC 
keypad where six key inputs are required to address the Pinyin syllable "zhuang", 

15 only four key presses are required with the keypad layout 10. A further improvement 
in efficiency relates to the fact that, in general, there are at most three candidates that 
can be formed for any predetermined sequence of key inputs. In fact, in over 90% of 
the instances, there are only one or two candidates for a predetermined sequence of 
key inputs. The only exception is the zero key where there are four candidates; 

20 however, the independent syllable symbol EH can in effect be disregarded as it is 

rarely ever used. This is a significant efficiency improvement over the standard ABC 
keypad where it is not uncommon to have five or six different candidates for a 
particular key combination. 
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As can be seen in Fig. 1, the numeric key seven includes both the symbol N 
from the syllable initial group 24 and the basic character N derived from the syllable 
final group 28. It is desirable to have this key sharing so as to avoid confusion 
between use of the identical characters in the different symbol groups. With the 
5 syllable initial symbol group 24 having a column-based arrangement such that the 
syllable initial symbol N is on key seven, it was found desirable to have the sets 32 of 
the basic characters be placed in a row-based arrangement in the keypad 12 so that 
there could be key sharing between the common character N which is also one of the 
basic characters derived from the syllable final group 28. 

10 While the keypad 12 is preferably for use in a wireless, hand-held electronic 

device 14, it will be recognized that the layout 10 herein can also be implemented in a 
alphanumeric keypad 12 such as is provided on a desktop or laptop computer in 
addition to the main symbol input keys for two-handed input. In these devices 14, 
underlying circuitry is provided in a housing for interpreting the data input via the 

15 keypad 12 and can include a microprocessor 52 and a memory 54. The memory 54 
can store dictionary tables of the different syllables and words of the Pinyin phonetic 
language and be programmed with software such that when a given sequence of key 
inputs is undertaken via the keypad 12, the software will retrieve all valid syllable 
candidates from the stored dictionary table in the memory 54. It should be noted that 

20 the sequence can be a single keystroke where symbols 22 stand alone as self- 
contained syllables, i.e. syllable Type-3 in Fig. 6. These syllable are then combined 
to form words which are shown on the display 48 on the device housing under control 
of the microprocessor 52. 
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The keypad layout 10 of Fig. 1 is improved over the ABC keypad in terms of 
its combination of regularity and efficiency, as been described. However, up to four 
keystrokes can be required to address a Pinyin syllable. Alternative keypad layouts 
are also disclosed herein that incorporate some minor differences over the keypad 
layout 10 to maintain regularity and low input ambiguity, while ensuring that at most 
three keystrokes are required for addressing any valid Pinyin syllable. 

je alternative layout 56 is shown in Fig. 9. As can be seen, the layout 56 
differs from layotrts^O by way of the addition of the pair of double character 
compound symbols IA antkyA from the syllable final group 28. In the layout 56, 
these compound symbols are pro^kted on the same key in the third row 40 and middle 
column 44 of the keypad 12 which in theko^pad layout 10 was devoid of any of the 
basic characters including the certain symbols 22 cteqved from the syllable final group 
28. 



earlier mentioned, there are dozens of cases where regular Pinyin spelling 
efined by Prhyin conventions or standards gave way to simplified spellings, such as 
discussed earlier v^itfi respect to the table of Fig. 8. In this table it is shown that the 
Pinyin final symbol UHUhould be spelled as UI in Type-1 syllables (syllables with 
symbols 22 from both syllable initial group 24 and the syllable final group 28). 
However, as dictated in the tablKof Fig. 10, the Type-2 spelling of the same Pinyin 
final UEI gives way to an equivalentSspelling UI. The Fig. 10 table shows all such 
spelling equivalents for Pinyin final symbols. 
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After replacing regular Pinyin final symbols with their spelling equivalent 
Pinyin final symbols, all the Pinyin final symbols set forth in the table of Fig. 3 can be 
rearranged into the table of Fig. 11. The Fig. 11 table reveals that with one exception 
all Pinyin final symbols are either in the set of the symbols: A,0,E,I,U,V,LA and UA; 
5 or can be formed from symbols in the above set of symbols combined with the basic 
characters including the certain symbols discussed above with respect to layout 10, 
that is the set of: A,0,E,I,U,V,N and NG. The only exception is the Pinyin final 
symbol IONG which can be readily simplified by I followed O since IO is the first 
two characters of this compound symbol but not a valid Pinyin final symbol standing 
10 alone. In short, by introducing IA and UA as compound symbols, any Pinyin final 
symbol can be written as one or two characters or symbols from the basic character 
set: A,0,E,I,U,V,N,NG,LA and UA. Accordingly, by assigning IA and UA to the 
keypad 12, it is possible to address any Pinyin syllable with no more than three 
keystrokes. 

15 It is worth noting that the bottom two lines in the table of Fig. 1 1 are only 

accurate by spelling but they are not linguistically (phonetically and phonologically) 
meaningful. For example, Pinyin final symbol IAN is formed by the compound 
character IA followed by the single character N. On the other hand, its more correct 
decomposition from a linguistic standpoint should be the sound represented by the 

20 single character I followed by the sound represented by the character string AN. 

jh^—^_ The keypad layout 56 arranges the symbols IA and UA from the syllable final 
^ group : 



^\ group 28 on the singtermi^dle key 16 in the third row 40, as previously mentioned. 



Thus, the keys 16 of the bottom row 4^ar^still devoid of the basic characters derived 
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fromtlje syllable final group 28 including certain of the symbols 22 thereof including 
the compounUssymbols IA and UA. In this manner, the layout 56 preserves 
compatibility with tho^keypads employing only keys in the top three rows 18 for 
text data input. The keypad lactam 56 is named HuaXia as this spelling is obtained 
5 from the symbols on the third row, midcitekey and forms a word in Chinese Pinyin 
that means "China" so as to make the layout 56 e^sy to remember. 

The table of Fig. 12 shows all valid combinations of Pinyin initials followed 
by Pinyin finals that start with either of the compound symbols IA or UA added to the 
layout 56. The table has all the Pinyin initials ordered 1-4, 9-11 and 15-18 (Fig. 2) on 
10 the left vertical axis and the remaining Pinyin initials ordered 5-8, 12-14, and 19-21 
(Fig. 2) on the right vertical axis. The semi -initials W and Y are at the bottom of 
respective left and right vertical axes. The table also indicates on which key of 
keypad layout 56 the initial or semi-initial symbol appears. The final symbols that 
start with the symbols IA and UA, as well as these symbols themselves, are placed 
15 across the top horizontal axis of the table on either half thereof. So, for example, both 
Pinyin initials B and D are valid when preceding Pinyin final IAN, but only Pinyin 
initial D is valid when preceding Pinyin final IA. 

us, based on the table of Fig. 12, if IA and UA are assigned to the same key 
16, a predetermined key sequence that includes pressing a key 16 associated with a 
^ 20 Pinyin initial symbol ^S^ollowed by the IA/UA key will generate at most three 

different Pinyin syllable candidates. For example, Pinyin syllables BIA, DIA, and 
DUA are all addressed by the input oHtie B/D(key one) followed by the IA/UA(key 
eight). Accordingly, as seen in the Fig. 12 tabi^, the candidate distribution is as 
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follovCteksix cases with three candidates, four cases with two candidates and two cases 
with one uniqueckndidate. The average number of candidates is therefore 2.33 when 
using the key 16 associated witlTlA&JA in the layout 56. 

summary, the HuaXia keypad layout 56 is compatible with any nine-key 
5 keypad layoh^, requires at most three keystrokes addressing any Pinyin syllable, 
A produces at most^ee Pinyin syllable candidates for any keystroke sequence (with 
* t ' ie exce Pti° n °f sequences^ncluding key zero), and generates no confusion between 
the different implementations dS^the character N as a symbol 22 from the syllable 
initial group 24 and as a basic character derived from the syllable final group 28. In 
10 short, the HuaXia keypad layout 56 incorpbrates all the advantageous features of the 
layout 10 while further being able to address any^inyin syllable with at most three 
keystrokes. In addition, the placement of the symboftsIA and UA on the same key 16 
generates at most three syllable candidates for syllables including those symbols. 

Fig. 13 is directed to another keypad layout 58 similar to keypad layout 56 
15 except separating the double character or compound character symbols IA and UA 
onto separate keys 16 to reduce ambiguities. At the same time, placement of the 
characters IA and UA on the bottom row 42 of keys 16 is avoided to preserve 
compatibility with the conventional nine-key keypad, as has been discussed. It had 
been found that it is desirable to avoid placement of the symbols IA and UA on any of 
20 the keys 16 numbered one through five as this would introduce too much ambiguity 
into the layout 58. While it is statistically preferable to use keys six and eight for the 
lowest possible ambiguity, the layout 58 accompanies IA with N on key seven and 
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UA with NG on key nine for maximizing keypad regularity while still maintaining 
low ambiguity. 

The keypad layout 58 is named NianShuang for highlighting the fact that the 
symbols N,IA,N share one key and the symbols SH,UA,NG share another key. Also, 
5 the term NianShuang means "double reading" in Chinese, which provides a fairly 
good representation of the nature of this keypad layout 58 to make it easy to 
remember as there are now double the number of keys for LA and UA than in the 
keypad layout 56. 

The arrangement of the basic characters in the layout 58 is statistically 
10 improved over the layout 56 where IA and UA are placed onto the same key, as 

evidenced by the table of Fig. 14. The Fig. 14 table has the same symbols along the 
left and right vertical axes thereof as the Fig. 12 table. However, the top horizontal 
axis is split since the symbols IA and UA are on different keys, with the left half 
including a column for the character N of the basic characters that shares key seven 
15 with IA and the right half including a column for the basic characters NG that share 
key nine with UA. So, for example, among all the twenty valid key combinations 
affected, there are only three cases with three valid syllable candidates, nine cases 
with two valid syllable candidates and eight cases with a unique candidate. The 
average number of candidates is 1.75 when using the keys 16 associated with IA and 
20 UA in the layout 58. 

Fig. 15 depicts keypad layout 60 which is similar to layout 58 in terms of 
having the double character compound symbols IA and UA on separate keys; 
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however, the layout 60 utilizes different keys 16 for this purpose. In the layout 58, 
two keys (key seven and key nine) are assigned two of the Pinyin final basic 
characters while some other keys, such as digital keys eight and zero, are assigned 
none of the Pinyin final basic characters. The keypad layout 60 takes advantage of 

5 keypad 12 where the zero key is available for text input, and thus assigns IA and UA 
to key eight and key zero, respectively, which, as mentioned, are two of the keys 16 
lacking Pinyin final basic characters. Accordingly, in those cell phones for instance 
where key zero has additional functionality such as tone selection and letter case 
switching, layout 60 would not be optimized in comparison to the earlier described 

10 layouts absent redesign or reconfiguration of the phone circuitry to allow for text 
input via key zero, such as available on many Japanese cell phones where all ten 
digital keys are available for text input. It is in these types of phones that keypad 
layout 60 can be most advantageously employed. 

This layout 60 is statistically improved over the layouts 56 and 58 where IA 
15 and UA are on the same key or IA and UA are on keys with other basic characters (N 
and NG, respectively), as evidenced from the table of Fig. 16. The Fig. 16 table has 
the same symbol arrangement on the respective axes thereof as the Fig. 12 table. So, 
for example, among all the nineteen valid key combinations affected, there are no 
instances where three valid syllable candidates are generated. There are nine cases 
20 with two valid syllable candidates and ten cases with a unique candidate. Therefore, 
the average number of candidates is 1.40 when using the keys 16 associated with IA 
and UA in the layout 60. 
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Further improvements can be made to the layout 10,56,58 and 60 where a 
navigation key 50 separate from the keypad 12 is provided, as shown in Fig. 23. In 
this instance, the entire bottom row 42 of keys 16 can be utilized for further 
improving input efficiency and enhancing keypad regularity. Further, as has been 
mentioned, Pinyin final syllable decompositions related to IA and UA symbols as 
shown in the table of Fig. 1 1 are only accurate by spelling (orthography) but not by 
linguistics (phonetics and phonology). For example, Pinyin final syllable IAN is not 
accurately enunciated by the sound represented by the character string IA followed by 
the sound represented by the character N. Instead, its somewhat correct 
decomposition should be the sound represented by the single character I followed by 
the sound represented by the character string AN. While this kind of inaccuracy for 
purely spelling-based text input is harmless as it does not distort any Pinyin spelling, 
it may be undesirable in that it can cause some people to reject use of such keypad 
layouts for this reason alone. 

Use of the double character compound symbols IA and UA as basic characters 
derived from the syllable final group 28 can also cause some confusion as there are 
two different ways to enter the symbols. One is by directly addressing the key having 
the symbols thereon with a single keystroke, and the other is to treat them as 
combinations of individual characters and thus to input them by using two keystrokes. 
For instance, with the HuaXia keypad layout 56, the symbol IA can be entered either 
by pressing key four followed by key one, or by key eight alone. 

Tcr^ddf^ss^oine^ofthese issues, keypad layout 62 shown in Fig. 17 adds more 

than two compound character symbols to theTteyp^d 12. Accordingly, the keypad 
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layout 62 utilizes preselected basic characters that include a single character symbol 
\. 22, the character of which is an initial character of compound character symbols of 
th^vllable final group 28. In particular, the keypad layout 62 adds all Pinyin final 
symbols^at start with the single character symbol A to the keypad 12: AO,AI,AN 
5 and ANG. The^able of Fig. 18 rearranges the Figs. 3 and 1 1 tables of Pinyin final 
symbols to show tharti\ey are composed of a symbol in the set: A,0,E,I,U,V, or a 
string of a symbols from the^above set followed by a symbol or basic characters 
(N,NG) from the set: A,0,E,I,U,V^NG,AO,AI,ANG. Again, the compound symbol 
IONG is an exception. 

10 The layout 62 maximizes the use of the keys 16 for the basic characters 

derived from the syllable final group 28 as the symbols AN, AI, and ANG appear on 
the three keys in the bottom row 42 as shown with symbol AO appearing on key eight 
in the third row 40. Referring to key eight and key zero, the keypad layout 62 is 
called "HaoWai" which means "extra" in Chinese and which gives a fairly good 

15 representation of the nature of the keypad layout 62 relative to the other layouts, and 
in particular the first described layout 10 as there are additional basic characters over 
that used in these layouts. 

The keypad layout 62 also provides desirable regularity in that the symbols 
AN and ANG are assigned to keys 16 in the bottom row 42 that are immediately 
20 below the keys in the third row 40 including the basic characters N and NG so as to 
provide parallelism between the characters appearing in the two rows 40 and 42 in the 
left and right-most columns 34 and 46 thereof. 
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While the keypad layout 62 incorporates the advantages of the keypad layout 
10, it further provides advantages in terms of utilizing all twelve keys of the keypad 
12 and being able to address any Pinyin syllable in at most three keystrokes and 
generating at most three alternative valid syllable candidates with the exception of the 
5 zero key, as previously mentioned. While, expanding off the Pinyin final symbol A to 
form the keypad layout 62 generates the same multiple spelling confusion problem for 
the compound character symbols AO,AI,AN and ANG as does the layouts 56-60 
utilizing the compound character symbols IA and UA, it reduces linguistic 
inaccuracies in Pinyin final symbol decompositions and improves keypad utilization. 



10 ^nother keypad layout 64 is shown in Fig. 19 which is based on expanding the 

basic charach^sderived from the syllable final group 28 off of the single character N 
and the double character NG. The table of Fig. 20 shows all Pinyin final symbols 
containing N or NG, ahd highlights those eight selected as the basic characters for the 
layout 64. The preselectedsbasic characters are all the two-segment Pinyin final 
15 symbols with these two soundssrepresented by N and NG independent of other 

characters (see Fig. 3 table). More^particularly, the single character N and the double 
character NG are the final characters foiuhree different single character symbols 22 
from the syllable final group 28 and thus arbsplaced on the keys 16 in the bottom two 
rows 40 and 42 of the keypad 12. In this manneh\Similar to layout 62, the layout 64 
20 maximizes the use of the keys 16 that are utilized for ffcxt input. 



end, the symbols expanded off of the characters N and NG are 



and 42 in the same vowel-based pattern as the 




)^\arranged in the bottom two 

^ single vowel character symbols 22 of the basic charSetQrs that appear on the keys 16 
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the top two rows 36 and 38. Accordingly, the expanded N and NG symbols are 
locaited in the same column 20 and offset by one row 18 from the key 16 in the upper 
two rows^ and 38 having the single vowel character symbol thereon that is a 
component th^eof. To better illustrate this general parallelism in the vowel-based 
5 patterns of the basik character in the keypad layout 64, Fig. 19 shows in parenthetical 
additions to the keys where certain symbols otherwise not included in the layout 64 
would appear if there were aVperfect balance between the top two rows 36 and 38 and 
the bottom two rows 40 and 42. tlowever, as will be appreciated, the parenthetical 
symbols are non-existent in the Pinym. language and are only included to illustrate the 
10 parallelism described herein. \ 

As can be seen in Fig. 19, the keypad layout 64 is called "ManShen" from the 
symbols in the third row 40 and the leftmost and rightmost columns 34 and 46. 
"Manshen" means "whole body" in Chinese which is fairly informative with respect 
to the keypad layout 64 due to the balance this layout manifests, as described above. 

15 Some of the characteristics of the keypad layout 64 include the lack of any 

distinction between N and NG as in the prior layouts. That is, AN and ANG share 
one key, EN and ENG share another key, and IN and ING share yet another key. 
Further, and as has been discussed, there is a general one-to-one correspondence 
between each key in the upper two rows 36 and 38 and each key 16 in the lower two 

20 rows 40 and 42 such that the key correspondences are key one to key seven, key two 
to key eight, key three to key nine, key four to key *, key five to key zero, and key six 
to key #. The symbols including the N and NG characters are only assigned to keys 
16 in the lower two rows 40 and 42, but are not assigned to any of the upper two rows 
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36 and 38 of keys 16. And, the upper two rows 36 and 38 of keys and the lower two 
rows 40 and 42 of keys 16 have the same pattern of vowel assignments. That is, the. 
first and third rows 36 and 40 each include the A,0 and E, in that left-to-right order, 
and the second and fourth rows 38 and 42 each include I,U and V, in that left-to-right 



As is apparent, the assignment described above makes the key layout 64 
predictable and regular. For example, as key seven corresponds to key one, and key 
one is assigned. A, key seven will be assigned the character A followed by N and NG. 
Again, for demonstrating this regularity, non-existent Pinyin finals ON,UNG,VN and 
10 VNG are also shown in parenthetical in Fig. 19. 

To explore the further characteristics of the keypad layout 64, all Pinyin final 
symbols without the characters N and NG are shown in the tables of Figs. 21 and 22. 
As can be seen, by adding only Pinyin final symbols ending with the characters N and 
NG to the keypad layout 64, all Pinyin syllables with the Pinyin final symbols IAO 

15 and UAI have to be entered in four keystrokes. Otherwise, compared with the other 
keypad layouts described earlier, keypad layout 64 has a lower average number of 
keystrokes for addressing a Pinyin syllable, although it generates a higher average 
number of valid syllable candidates (i.e., creates more ambiguities). In addition, the # 
key is still not assigned a Pinyin final basic character and thus can still be used for 

20 other functions such as Pinyin candidate navigation. 

In summary, the Pinyin keypad layout 10 described herein has the Pinyin 
symbols arranged thereon in an intuitive manner to provide the layout with regularity, 



5 



order. 
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and has the Pinyin symbols distributed in an efficient manner so as to minimize the 
number of multiple words formed from predetermined keystroke sequences, and also 
to limit the number of keystrokes necessary to address a Pinyin syllable. Five 
alternative keypad layouts 56-64 are also described that are modified from layout 10 

5 along three different directions; adding IA and UA (layouts 56,58 and 60), expanding 
off of symbol A (layout 62), and expanding off of characters N/NG (layout 64). 
These alternative provide advantages in terms of regularity and efficiency in that most 
can be used to enter Pinyin symbols with no more than three keystrokes while 
generating a maximum of three valid syllable candidates with a predetermined 

10 sequence of key inputs. To this end, the alternative layouts maximize utilization of 
the keys 16 in the keypad 12 to achieve these advantages. The table of Fig. 24 
summarizes the differences of the alternative keypad layouts 56-64 over the layout 10. 
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